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umm 1 1 

& ii « v * r- a \z a if h mmmn-fife'? h o x , 
- -r a***??? jr -r&r^-fe**M>h com -^-^t t -e- r ? -t * 

_hf EH 2 OBfTO £ li , T£Hf K & * - 31* WLT l±«&*> T ? -fe * 

im^m 2 ] 

fSs&E 1 SEIKO iiB "^fAtioT, 

Z> Mia y^f^o 
ft ^ 1 f EftOillf ^fAfifeot, 

±IEf£l <7)B#ITOK;fcv>-Cf±, #7^-t^*M>fii, ^I«MM!:i^ 
[»3fc£4] 
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[it Ml 5 ] 

[I* >M 6 ] 

tz&m-t & mm?) - -f t * wi- & m%mm v * r- a ^ & v> r _li mm<o r 
- -rag* * m=f-m%M iz&zsL- vn&i t =F&mm \z$>%>3.- itmm k e # l > 

^^(7)^BfK^^«iJL-C-?-tL-PtL^l(7)^ra : ^i:^2<7)BfK^t U _LfE« 

IB^ 2 oBtrTO ^ «±, T^Hit \z&)%> 3~ Hf lt r?-t*m 
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im^m 8 ] 

umm i o ] 
umm 1 1 ] 

1 2 ] 

»3frgi HB«<7)-9--/^s-e*oT, h 7-^^ -twenty 
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nmm 1 3 ] 

hv-tiz&m-rz m&ozL- *rm*t, ±tm$k<v T^txmyv mm. <b 
±i Hiwi^ * >r -7 1 _ti - y c, mm z tizmmmmmm t \z&^ » -c ± 

1 4 ] 

amm 1 5 ] 
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mim 1 6 1 

nuzmi 3 y mi^or, 

±ffi£10l$|«Kfif*;:i3V>Tli, #7*-fc*#>f > Mi, =Srffl^ 

sfcfflrt-fZTftxtfJyhmWo 

itmm 1 7 ] 

It^lfE«<7)M»^^i3V^-C. 7^-te*^ > ^«*^<7)MlfB# 

mi -7]/-^$$mizfrtftz#?mz, ^m¥MK&%x.-*rmm-n^xmMLT? 

[ft «l i 8 ] 

nmmi 7$m<7)mmmmjjm-&^x, MWLT?^xtfjyvx&*<n#=F 

4¥^mmzh^zz.-^^\ t z^ir^mmmmmm^m } omx, ztimwmm 
z^mmmz&zzx-^ifiij^zttLxmwLT ? y vxm^m^x <omm 

im*m 1 9 ] 
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[W*^2 0] 
2 1 ] 

[0 0 0 1] 

[0 0 0 2] 

liT^W^ > h ^iLTtil y h7-^Cl^U — * y If 

[0 0 0 3] 

l^mSA^icmML7t#M2002-180775T'{i. ±5apgS^*ti--6*t«ii LT 
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[0 0 0 4] 

1~ 0 T?-fe^*M y MOla • 101b • 101ct^\ m WKJ-- -*f£st*102a • 102b • 102c 
IzmmZft ^otv^IH^Ltv^o >1<7)£:£. T?-fc**M > M01a^«b 

iifs LfcT-*-?<Dmfcd t , Tt-txtfJ y Moibo^r-^ >; r-t>^-eitm^tL^ 

ISLti/^o ^ 7-fe>*-C*£&£;ft&v^#(i, T ?-fcX*°-f > M01a^> ? 

mm Ltzm$L* r * -t* #>f > h loib-e^ft l^**^ r * -t^ > h ioib 

[0 0 0 5] 

IPMfcU, THX*^ > MOlb^jf L7^m^\ 7^-fe**M > MOlcO^r 

mmmm z mw-tz tt&<^ ^#112002-180775-^^ ltv^ 0 

[0 0 0 6] 

[3§i^)!?#: Lint^ MM] 

[0 0 0 7] 

-b X jJM > h 101a7& ? ^f m^jAPl_TXP"t?T*- * y Y Sr^HS L, f 3ft*102 
afi^«m*fAPl_STAl_RXPT-BfrM'f8-^ L X&mir Z> 0 ttz, W^*M>H 
02a^-^*102b^^LT^m*AP2_TXP-eT y - > h L/tjf-^ 

£> ^-^*102a(i^:««^AP2_STAl_RXP-e z F^f-^<!: LT^f 1-^)o COi: 
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vmm-x *) t- 9 xmm zti& 0 

[0 0 0 8] 

- 9 mm o tz t § <7)^«^f^^^7t t # o^jt ^T^m^jsiRo^ g £ 

^Ltv^o m^ftOT^m#SIR_req£lOdB£-f 7^-bX*M>h 
^^jf^T^**SIR_req^it^-ro ^ll^«OT^m*SIR_req£ip§ fclMSH* 
^^f^-M^SIR.req^P^i-- <!:^-C#^^ 0 mPrctiT 

*y vrnm^z*) r- 9 tmz: LxLti 

[0 0 0 9] 

±^F«11WLt, n*(0^;i/-y7 h£ft±£-t!: 

it%Wmi-&mmT9*:XisXT^*&&irZ> 0 
[0 0 10] 
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^-v: 9/ 



Wfc£ iz it T ? -b * *° 4 > h <D tT - n > ff-^ftm^ £ S85ei- & ¥l£ * ffi I SSlJe 
t; i ^ f - ^ii^l^t:f It^M (JttK-eatlt-/^^) £I£tt 
<fc tT- ^ ^«*3§l««*Ofl|«*JR*-t £ . 1»I2© 

[0011] 

jtf\ sim & # hb t r *s&9j o njfe^is k o v > x mm -r %> 0 

[0 0 12] 

&<D$fflm*7Fl- 0 T?-kX^4 y MOla^ib^-— «f3»*l02a ■ 102cK, 
X#>f > M01b^?>^--«3U02b • lQ2dlzr-?Mi6Z?f%:7i£f&$:Mt LX 
mm-fho Z\Z\X\ -3--«*l02ai:-3.-+F^*l02b{±# z F^fBit^^-r^^ 
OiU ^-^*102ci^-^*102d(±T#ISitC#fti-^. ^C0^i-^ o i 
-f\ i^WW$L\Z-%.frth J--^*102a£^--T^*102MC*t LT7 * W* 1 



mfE#2 003-3055225 



m% 2003-050245 



-^-v: 10/ 



^^FMT_poinfC(i. »7^-b^^ > h**rai^.iifllSrff ^ot^ -3-- 
[0 0 13] 

& Q T?-teX*M > MOlaO^-Y V T-te>Zltte$b<7>i i t-?Z> 0 
[0 0 14] 

Wc^X, T9*X#<< > M01a(iT#fIit^*^^---»f^*102chil'ff U T 
> hl01b(i#T#fIit^*^^--^*102b^a«^^f^9^^l^ 

lbO^r-v T-t >^ti^S&fc-^*o 
[0 0 15] 

-The ^T^-b^*M > h tm^.t<DmXQSm/Qk^^m^^ <9il 

-bx^^f > MOla • lOlbM^O^r^ U T-fe >X &^r3fr£-*-;& 0 
[0 0 16] 

(4, > M01at^-~-<f^*102a, f LtT^-b^*M > h It 

/^501^P>««:$tL-&o fc^U §3+h-^501-oT\ *tgfcOT^-fe 

> h tzi.-^ii%kj£zmm.-tz>c\ttfx^z>i><Dt-rz> 0 

[0 0 17] 
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> h ^ x c/fjL— if Ji^-cwje u?t if- n wi-^if «2j'Hr^£ «t cf if- n >^ 
- * 504 £ ffl v > -cftilt * & .x ~»f3j»5fc *=F*«« K&£o.-+f5?g* 

503Ti#J&£*l&o 
[0 0 18] 

* m -^-^^^506 1 > r * -b x # >r > h m, tfzit^- t <d m <7>mm& k 

&tf&mmKM®iUZM'<Z><DK£^% if- ^ >1§ "T Z> if- n 

> £ j£SK508 , «fc3§E&± * m 0 £ < 2> tz #> K If - n > f§ 7 s - * 

^o^M-^sr^^bis j: xmm Lxmrnm^mm-r^Mmm^n 
t , £mLtzmmm-f§r*7c<r>m^mirmm ■ m^zn* o fsm&te&sut, 

h\,zw>7E.Lx$>&¥-^ymmw.t)m • *wT*yxmmt^ soseLfcif-n 

<Dmmmmmmnwu503frbmjE.ztitzmm? j * y^tmmmtji:^-^fm 

Kt££ LXzL^r- 9 Sr^flT-t & ^«M^iaS509 1 , T * -t X *° 

> h^|WJBf}iHf£?f&9 /^501O|W|»3«-^«f|5502-e^L7t 

[0 0 19] 

<f3**102ati, T^-b^^> h 0» ^igm-tZ tztXDmmg: 

m^n r ? -t x *m > h o tr - ^ ym^mmt) * mte-t & it^ft* 

j^ffi-^^^«i-^fc^c7)iE^«^514i:-e^^tL^o $#m^«iJ^w^mti 
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[0 0 2 0] 

mmm^-^ftt LTl±> T^rfe**M > H01aO«(5£1ff|ljI&tt508fc^- 
^*102a<7)$t|^i^t|ij^ 

504 JR& L . - <0 j§ jS$IJt»ffi f*- * ^ - X 504 £ ffl v > T j£«IW#Pfl| 
^ft*^503^T * -k* #>f > h 10130^^^^507^^- LT#^*SJC^>R^ 

5 yytmmmmtmL, iin7^-t^^>fciinn 0 strati 

[0 0 2 1 ] 

m 6 tw^n^oiijfeBJK ^ & n h mm -> - > * m * t -r. r^-tx # 

mfcm*T?*:x#j y vnfemm.t Lttit- ^oi^iisn-r & e ^ 
wr^-t^^r/b ioib^js Ltv^tr-3> m-^vy^mmti * wm l , tr- 

3>^m*««t LT^a+»--/^501HM^n-r^>o 7^-b^*M > MOl 

-/^50nca^Ji-^o T^-bv^^M > M01a<7)-tr;H*lH*«9 , T^-tr.x*M>M 
01a^^T-*-^^^fi-^J--^*102af±, 7^-b^*M> MOlaiJitTT? 

lOlbO If - n > £^ff U B7J * «!£ L T e- 3 > * 

[0 0 2 2] 

- / <5oi-ct±, ±.u<Dm%\ z titzmm * mmumrn r-?^-* 504 hie 

lit. Z<Dm%L*i> tlZTtr-tXtfJ y M01a^^>^---f^l*102a^OT ? -^/^ 

Lfz&zkzmmmm^ t lxt?*:**^ y MoiatcM&i-f & Q 7^^*^ 
> Moiat^n Lxmmmmm^r^^^^^ yyiomz^m^n^oo 

^-^*102alC^jSi-^> o 
[0 0 2 3] 

mtE# 2003-3055225 



!&m 2003-050245 



^- v : 13/ 



tS (APi_Btxp) T-t>^lf^i(APi_CSthr)^^L7t:T^-t^^M > M£te 

Ifffci:. T?-fcX*°-f > hAPjU^lt^^OT^-t^^M > h APi 7>"b<7) If- r?> 
$lfm*fIffK(APi_APj_Brxp) -3.-^*STAj^i3lt^T^-bX^M > hAPi 
^^><7)^-=r>§ffim^'lt^ (APi_STAj_Brxp) <h, T * -feX *M > h APiT^o. 
--«*STAj^<7) 1^77^7^ fflfgl (APi_STAj_TRA) <b t^t £ o EI 6 <7>m 

10 0 2 4] 

T * -fe**M > hAPiK£tt£ h 9 7 1 y ?mWi (APi_STAj_TRA) <D : Mt£jj&: 
t Ltli, ^ffU^SR509<7)#oil|jf/s-y7T-coJr^-UAo-r < ^»1>77^ 

[0 0 2 5] 
[0 0 2 6] 

Stepl: #T7^x*M> hAPiKP7rS1-^j^*STAj^Op/r^3ijf«^^ft*:-r^) 

o 

Step2: ^-T^-trX^-r > hAPiKp^-t-^^^STAj^^fl^Kab^^T^fl 

Step3: Step2^#7c#H^*WPi£ffi^T. Ill 4 LtzT?t^*°4 > b 

APi<7)£Hf ^ >^1f$R (#t^#fE^B^T_noint, APi#H 1 #f^P B TT_APi , APj 

[0 0 2 7] 

tBIE#2 003-3055225 



2003-050245 



^-v: 14/ 



H8 ^fflv^TStepl^l^HJ-r^o T*-k**K>f > hAPi£— oMML, TfkXtf 
[0 0 2 8] 

[mi] 

AP/ _ STAj _ Z>£tp = (APi _ Btxp - APi _ STAj _ Brxp) + Min _ Drxp + a 

& 1 

[0 0 2 9] 

■ APi_Btx P : r?-tx*M y hAPioif-n >^tm^ mm mmmr- 9 ^~ 

• APi_STAj_Brxp : T * -trX *M > b APi<7) tf- n > £:x-^^STAj7$ ? ^f Ltz 

• Min_Drxp : SL-ifr- 9 £IE L < ■ «SS1--5 0^5?^*®^m^ (H 
te#l) 

• « : ^mmMmKM-r^^-^y m^m 
mm 9 k uv^„ 

[0 0 3 0] 

H9 ^fflv^TStep2^^-f^>o T ^-te*4M > hAPi£— ojliRU T^-bX 
yf^y hAPHzmmi-^^STA j t;£tt&^M*t^m*SiRj£ifc2 t;=fcoT;Jc 

[0 0 3 1 ] 
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[ft 2] 



£B&' = 101og 




[0 0 3 2] 
[0 0 3 3] 

[m3] 

Pi = Num _S I Num _U & 3 

[0 0 3 4] 

[SU] 

Pi = ^APi_STAj_TRA/^APi_STAj_TRA ft 4 

/eS yet/ 
[0 0 3 5] 

• Num_S ! ^*STAjCibMt^^fS^T#S*SIRj^S^H^^^«^SIR_reqJ^ 

• NumJJ : > hAPUCM«-t*S*^ft^^U<^^*ft (36«WJ»ffl 

• APi_STAj_TRA : T*-teX4M > h APi^^^-^^STAj^O h<77 4 y?m 

[0 0 3 6] 

hi o s:fflv*rstep3S:ii£w-r*o fe^w*, m&r ? -t * *° 4 > h tmm 
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o 7^-b**M > hAPi^-o^L, T^-b^*M > h APi LTifc 5 £iHf/j 
f7^-bX*M > hAPj<7)^J (^Tt'txm y hM&) £**6&o 
[0 0 3 7] 

[£fc5] 

(APj _Btxp- APj _APi _Brxp)> APi _CSthr & 5 

[0 0 3 8] 

• APj_APi_Brxp : Tnx*M > h APj^^S Lfz fef- n T ? -b* *°>f 

*) 

•APi_CSthrI T * -b**M > h APiO* ^ >; T-b V*BHS (^S^J^ffl^- 
J: (9l%<^^<^) 

y hm&^mir&Tf-txtfj y hAPj^#T#l6^Pj£ffl^T. £Hf 9 4 \ y 
yWmmWit LT, $H^s«P^T_noinU APi#T#Bf KT_APi. APj#T« 
PJT_APj , 7>^AT^-bXBtF E gT_rnd£!$:6, 7, 8. 9 ^ J: o T^^o 
[0 0 3 9] 

me] 

J_noint =PixY[Pj ^ 6 
[0 0 4 0] 
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[*7] 

r_iiw = «xJJo--'jO ik 7 

[0 0 4 1] 

T_APj=PM\-Pi)x Y\(l-Pk) & 8 

[0 0 4 2] 

T _rnd = \-T _noin\-T _APi-^ J T _APj & g 

,w 

[0 0 4 3] 

i^SU<7)|li&<7)^-e(i. APi^T^B#P^T_APi, APj#T?»F*Tr_APj £0£ L 
ilT^fe^lBtKT.noint, t > 7 * -t*I$HT_rnd£& 10, 1 1 K X 

[0 0 4 4] 
[IH 0] 

T_noint = vain Pj) ft 1 0 

[0 0 4 5] 
[ill] 

T_rnd = (l-7*_noint) ft 1 1 

[0 0 4 6] 

APuzmza-f ho 

[0 0 4 7] 
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[0 0 4 8] 

hO^AP_num*il^qL^ AP_num^T * -bx #>f > Y APi<7>ID (TKl^&t*) AP_ 

x T^-b**°^ > MD^#j(|^i^^» >r ici 0, 1tifc^T^-bx*M y vmx 
vymmmmzu^o t?*x^4 y vm<n^&T?-kxtfj y vm&t 

T^-b**^ > hAP2CD^f#7^-bX*°^ > h ^<7)^*^^ ^>^(i, 5£ii 

^itt &&7?-b**M > h m% z>^m t % & t ? Jzxtf 4 y h 

o 

[0 0 4 9] 

r *-t**°-f > hAPHi#^B#p B TT_ APi^P^ #H^fl*&^&&2it*K.x- 
[0 0 5 0] 

"To #3fi*STAjrtH3g*ID (7 K1/X&^STA_ID ) Wi2 XJfU&tz^mtt 
=f #m^7SIRj t , mi -e^i6fzp^ii'«m^APi_STAj_Dtxp £il£flt-£c 

[0 0 5 1 ] 
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[0 0 5 2] 

1201-e, YKh^wtr Fuxzm&M^xmm**- -1202a • 1202b • 12 

o 

• mm**-- iocs** io-fo#jf)#{t^^ 

^«B#F H mMi203^2^£*L7^jf ^ ^ yrmmzi&^xmm 

-^P>/^7 h^H^ffito I^^^^T507tC 1 l/-AB#F^T_frame, 4ffiT 

M532|B#F^T_noint, APi#T#Bf F^T.APi, APj^T WFh1T_APj\ 7>n7^ 

Anoint, APi^T^Bf F^T_APic7)^^(i#T#fI^fflO^(;#J «9 

[0 0 5 3] 

^ffi«^IS^1204-C(i, ^*STAj H^i-^Bfr^iiffi«^APi_STAj_Dtxp^te 

HljIHa §15 11 t-Ix^"t" •i) o 



[0 0 5 4] 

w&\nm\2osx\$^ mumin^nizm^fz^'r v h^^t/^y7ri206^ 
i, ^ ^<7) r- $ mmfo&s Ack £ $ « o £ -r ^ £• M^^t ^5 

12^<bil£l£;ft&<7)£^o 0 IW]^?^ v507tCAck#-t,B#^^Ix^L-C. Ack?^ 
^r-) h^^^CTt^^ti. mm^y y r 1206 iz^WLfz^-y y v*mm*^ 
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[0 0 5 5] 

ifif «<0 h 7 7 -f 7 ^ SrffittS i t^-ei So -rcD^Kjs^-Cfc. T 

[0 0 5 6] 

[#§^<7>5M] 

* £ t k «t o xmmm^zz. l < mm-r^ - 1 ^-e § fc^sg^K** itii, «^ 

[0 0 5 7] 

o 

[0 0 5 8] 

M=Fm£mm$~?&, TP-tXtfJ > MOlati^H^a^ T^4r^#>f>h 
101b(±3S*102bHr'- nSiUv^o ^*102at^*102bi: & C#T£Hf 

[0 0 5 9] 

> M01bl±^*102d^x*-^ £^lf LTv>& 0 ^102a*i6Mbit/s£Ui£tti LT 
^*102d(±^ r F#fI^-e*)^^A6, T?-kX#'(> hmafrb<D-r-9 
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y h kx -ox?*—? mm iiJt mwo i t/s^jg iz^it-t & 0 

[0 0 6 0] 

AP2^ z F#^B#r B 1-C(i, 7^-fcX*M > M01a(i^l*102ctc. T^-fe**M 

> M01b(2^*102bUT ? -*£;§lf LTV^ 0 ^JS(i^^aS-e^l02c^3M 
bit/s*D^T\ ^102b(26Mbit/sJ^±£ai LT^& 0 

[0 0 6 1 ] 

7>^AT^-bX^IJ, 7^-b^*M V M01af23i3U02cC 

> Moib«*io2d^r-*-^^^f ltv^o i^^m^t i>^&mmz$>& 

tztb^ ^*102c • 2i3jU02d£: & C3Mbit/s*IJ^-?*&&o 
[0 0 6 2] 

4> M01a<O^F#fWPl t > M01b<^H^WP2£|ig— <7)fjtP 

T-b>^UJ:o-CBf^*iJ$tLTv^c7^i6, h^6Mbit/s*IE 
X*$> o \z X 19 #ffi£»<7)fli^ lOtl 2^c7)i2Mbit/sSE ^ "Cft 

[0 0 6 3] 
[EjMOffi^^ra] 

[il] 

te^T^-trT, yXf AI3(t^7^-bX*M > h »Jfs^ \Z X h 7. )V - -7° y Y 

im2] 

[EI3] 
[EI 4] 

^^(omm^m^z^n^zx-^M^mimm^m^miim^mmmo 
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[05] 

<o mmwm k & »t & ~> * -r a «^h 0 

[06] 

*3§IW <7) is »t 4 «y» -> — 5r > ^ Ho 

[0 7] 

[0 8] 

[0 9] 

[010] 

[011] 

[012] 
[013] 
[014] 

<7) mmm k a n z> mm k m -r %> ? -7 m a 

101a - 101b - 101c T * -fe**'^ > h 
102a - 102b -102c -102(1 ^--^^ 
5 0 1 1=3-9--^ 
5 0 2 [WI^M^^fP 

503 mmmmm mmu 

5 0 4 ^sffiJtPffiT-*-*^-* 

505 ^m-i ^-xm^t&m^ 

5 0 6 ^T«>f ^^-^If-S^iS^ 
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5 0 


7 




5 0 


8 




5 0 


9 




5 1 


0 




5 1 


1 




5 1 


2 




5 1 


3 




5 1 
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BACKGROUND OF THE INVENTION 
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Field of the Invention 

The present invention generally relates to a wireless 
access method and a transmission method in a wireless 
communication system and, more particularly, to a 
25 communication system that enables communication between a user 
terminal and a network access point without interference. 

Discussion of .Background 

In previous wireless access systems, as typified by a 
30 wireless LAN, a user terminal connects to an access point of a 
wired network so that it can get Internet services . 

FIG. 1 shows a system configuration example of a wireless 
access system. User terminals 108a, 108b, 108c can connect to 
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a provider network 105 through their access points 107a, 107b, 
107c and via an IP router 106. Because the provider network 
105 connects to the Internet 103 through a gateway equipment 
104, the user terminals 108a, 108b, 108c can access a Web 
5 server 102 of a content provider 101 on the Internet 103 and 
download content. The access points 107a, 107b, 107c are 
wired to the IP router 106 by Asymmetric Digital Subscriber 
Lines (ADSLs) or optical fibers. 

In such a wireless access system, users often buy and set 

10 up their access points and, in most cases, they do so without 
considerations that communication interference may occur when 
multiple access points use a same communication channel. 

FIG. 2 is a schematic diagram that explains an access 
method addressing the interference problem between access 

15 points, specified in Media Access Control (MAC) sublayer 

specifications of the IEEE 802.11 standard for wireless LAN 
specifications . 

A communication access method for performing data 
communication by random access is used, wherein a Carrier 

20 Sense Multiple Access/Collision Avoidance (CSMA/CA) approach 
is performed which avoids collision by carrier sense so that 
data packets from communication nodes do not collide. A 
transmitting node transmits data packets after judging whether 
the communication channel over which, to transmit, data is idle 

25 by carrier sense. The carrier sense method is such that a 

node transmits random pulses within a given period (collision 
avoidance window) before transmitting data packets . When a 
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node is not transmitting pulses, it monitors the transmission 
channel and transmits data packets unless pulses other than 
those transmitted from the node are detected". When the node 
detects the pulses other than those transmitted from it, it 
5 stops the transmission of data packets, waits for a given 

period which is randomly selected, and performs carrier sense 
again . 

As shown in FIG. 2, while an access point 107b is 
transmitting data packets to a user terminal 108b, another 

10 access point 107c knows that another node is now communicating 
with a terminal by carrier sense. Then, the access point 107b 
waits for a given period and performs carrier sense again, and, 
after making sure that the transmission channel has become 
idle, transmits data packets. In this way, arrangement is 

15 provided so that data is transmitted in a time sharing manner, 

thus avoiding communication interference between access points. 

The carrier sense method applied in the previous wireless 
access system avoids interference by sharing time for 
communication, as described above. However, a problem of this 

20 method is that data quantity that can be transmitted per unit 
time does not increase and, therefore, even if the number of 
access points increases, the total system throughput does not 
increase and, on the contrary, throughput per access point 
decreases . 

25 FIG. 3 is a schematic diagram that explains a method for 

enhancing throughput by parallel transmission from access 
points. While another access point exists within the range of 
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interference of one access point in FIG. 2, interference can 
be avoided by putting another access point out of the range of 
interference of one access point. Specifically, by- 
attenuating the transmitting power of an access point and 
5 setting its transmit/receive antenna directed toward a target 
user terminal, radio waves from the access point doe's not 
arrive at its neighboring access point. Thus, as shown in FIG. 
3, while an access point 107a is transmitting data packets to 
a user terminal 108a, another access point 107b can transmit 

10 data packets to another user terminal 108b. If each access 
point has an independent transmission channel to a user 
terminal, transmission capacity increases and the total system 
throughput increases. However, equipping a user terminal with 
a directional antenna and a power control function is costly 

15 because of high functionality. Therefore, such a system 

exists in which access points are equipped with a directional 
antenna and/or a power control function and user terminals are 
equipped with a non-directional antenna and without the power 
control function, and uplink transmit/receive power and 

20 downlink transmit/receive power are asymmetric. This system 
is, in short, such that access points can communicate with a 
user terminal of choice, but user terminals do not have such 
selectivity. As functionality of access points, for example, 
an access point is provided with a function to restrict the 

25 range of arrival of radio waves it transmits. - As a typical 
example, a directional antenna, a transmission power control 
function, or combination thereof may be available. It is 
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sufficient for user terminals to have a normal transmission 
function (non-directional antenna) . 

In theory, the access point function and the user 
terminal function are interchangeable. However, in practice 
5 equipping a user terminal with a directional antenna is quite 
difficult from a technical perspective. 

FIG. 4 is a schematic diagram that shows a problem 
associated with a wireless communication system where access 
points are equipped with a directional antenna and power 

10 control function, where user terminals are equipped with a 

non-directional antenna and without the power control function. 
When an access point 107a is transmitting data packets to a 
user terminal 108a, another user terminal 108b cannot detect 
radio waves from the access point 107a even when it performs 

15 carrier sense and, therefore, transmits data packets to its 
correspondent access point 107b. At this time, at the user 
terminal 108a, a data packet transmitted from the access point 
107a collides with a data packet transmitted from the user 
terminal 108b. Accordingly, a Carrier to Interference Ratio 

20 (CIR) required for decoding cannot be satisfied. Consequently, 
the data packets are lost. Because of no Ack reply to the 
transmitted data packet, the access point 107a retransmits a 
data packet. Such loss of packets is known as a hidden 
terminal problem. As countermeasures against this problem, a 

25 method for avoiding packet collision by virtual carrier sense 
has been proposed. 
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FIG. 5 is schematic diagram that shows the method for 
avoiding packet collision by virtual carrier sense. 
Immediately before transmitting data to a user terminal 108a, 
an access point 107a transmits a data packet called Request to 
5 Send (RTS) in which scheduled time during which it will use 
the transmission channel is specified. Upon having received 
the RTS control packet, the user terminal 108a transmits a 
control packet called Clear to Send (CTS) in which the 
scheduled time during which the transmission channel will be 

10 used is specified. When another user terminal 108b receives 
the CTS control packet, transmission from the user terminal 
10 8b is prohibited for the scheduled time during which the 
access point 107a uses the transmission channel and data 
packet collision is avoided. By this method, data 

15 transmission is performed in a time sharing manner, as is the 
case for the carrier sense method shown in FIG. 2. 
Consequently, packet collision can be avoided. Unfortunately, 
the problem that the total system throughput does not increase 
even if the number of access points increases is not solved. 

20 FIG. 6 is a schematic diagram that shows the reason why 

throughput does not increase even with virtual carrier sense. 
In the system where access points are equipped with a 
directional antenna and power control function, where user 
terminals are equipped with a non-directional antenna and 

25 without the power control' function, and uplink 

transmit/receive power and downlink transmit/receive power are 
asymmetric, assume that concurrent transmission of downlink 
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traffic from the access points to the user terminals is 
performed . 

First, virtual carrier sense is performed by exchanging 
RTS and CTS control packets between an access point 107a and a 
5 user terminal 108 in order that the access point 107a 

transmits data to the user terminal 108a. Upon the reception 
of the CTS control packet from the user terminal 108a, another 
user terminal 108b is set in a transmit prohibition state. 
Then, another access point 107b transmits an RTS control 

10 packet to the user terminal 108b for data transmission thereto. 
The user terminal 108b receives the RTS control packet, but 
cannot transmit back a CTS control packet because of its 
transmit prohibition state. The access point 107b retries the 
RTS packet transmission until it receives a CTS control packet 

15 from the user terminal 108b or up to the predetermined maximum 
number of times of RTS retransmission. Because the 
communication between the access point 107b and the user 
terminal 108b is enabled just after the user terminal 108b is 
released from the transmit prohibition state, the access point 

20 107a and the access point 107b cannot perform transmission 
concurrently because of the RTS and CTS control. 
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SUMMARY OF THE INVENTION 

The present invention fills the aforementioned needs by 
providing a communication system comprising a plurality of 
user terminals and a plurality of access points, the access 
5 points being configured to enable transmission to a target 

user terminal without interfering with other access points or 
user terminals . It should be appreciated that the present 
invention can be implemented in numerous ways , including as a 
process, an apparatus, a system, a device or a method. 

10 Several inventive embodiments of the present invention are 
described below. 

In one embodiment, a wireless communication system that 
enhances total system throughput is provided. The system 
performs parallel data transmission from a plurality of access 

15 points to a plurality of user terminals. On terminals with 
power control function, their transmit power can be set to 
minimize interference. The wireless communication system 
comprises a management server which performs centralized 
management of time of access-point-to-terminal packet 

20 transmission and access points and user terminals which 

perform data transmission, according to transmission time 
control information from the management server. Transmit 
queues for measuring downlink traffic and receive queues for 
measuring uplink traffic are provided on the access points. 

25 In another embodiment, transmit queues for measuring 

downlink traffic and receive queues for measuring uplink 
traffic are provided in the management server. 
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Generally, the wireless communication system determines 
uplink and downlink periods from the transmit and receive 
queue lengths. The system also controls the access points and 
user terminals to transmit for the determined periods. 
5 Consequently, packet collision due to transmission from a 
terminal that interferes with neighboring terminals is 
eliminated. Thus, system throughput is enhanced. 

The invention encompasses other embodiments of a method, 
a system, and a computer-readable medium, which are configured 
10 as set forth above and with other features and alternatives. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be readily understood by the 
following detailed description in conjunction with the 
accompanying drawings. To facilitate this description, like 
5 reference numerals designate like structural elements. 

FIG. 1 shows a system configuration example of a wireless 
access system. 

FIG. 2 is a schematic diagram that explains an access 
method addressing the interference problem between access 
10 points, specified in Media Access Control (MAC) sublayer 

specifications of the IEEE 802.11 standard for wireless LAN 
specifications . 

FIG. 3 is a schematic diagram that explains, a method for 
enhancing throughput by parallel transmission from access 
15 points . 

FIG. 4 is a schematic diagram that shows a problem 
associated with a wireless communication system where access 
points are equipped with a directional antenna and power 
control function, where user terminals are equipped with a 
20 non-directional antenna and without the power control function. 

FIG. 5 is schematic diagram that shows the method for 
avoiding packet collision by virtual carrier sense. 

FIG. 6 is a schematic diagram that shows the reason why 
throughput does not increase even with virtual carrier sense. 
25 FIG. 7 is a schematic diagram that explains a traffic 

control method of centralized management type, in accordance 
with a first embodiment of the present invention. 
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FIG. 8 is a schematic diagram regarding an Ack packet and 
data packet collision problem, in accordance with a first 
embodiment of the present invention. 

FIG. 9 is a schematic diagram that explains a method of 
5 synchronizing Ack packet transmissions during a downlink 

period, in accordance with a first embodiment of the present 
invention . 

FIG. 10 is a schematic diagram that shows a control 
method for allowing Ack packets to transmit during uplink 
10 periods, in accordance with a first embodiment of the present 
invention . 

FIG. 11 is a configuration diagram of a traffic control 
system of centralized management type, in accordance with a 
first embodiment of the present invention. 
15 FIG. 12 is a sequence diagram of centralized management 

. type control, in accordance with a first embodiment of the 
present invention . 

FIG. 13A is a diagram illustrating respective control 
message formats of a TX and RX queue length report, in 
20 accordance with a first embodiment of the present invention. 

FIG. 13B is a diagram illustrating respective control 
message formats of transmission control information, in 
accordance with a first embodiment of the present invention. 

FIG. 14 is a configuration diagram of an access point, in 
25 accordance with a first embodiment of the present invention. 

FIG. 15 is a configuration diagram of a user terminal, in. 
accordance with a first embodiment of the present invention. 
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FIG. 16 is a configuration diagram of the management 
server, in accordance with a first embodiment of the present 
invention . 

FIG. 17 is an schematic diagram that shows a traffic 
5 control method of centralized management type, in accordance 
with a second of the present invention. 

FIG. 18 shows a configuration diagram of the management 
server, in accordance with a second embodiment of the present 
invention . 

10 FIG. 19 is a schematic diagram that illustrates an 

example of discrete access point control, in accordance with 
the first and the second embodiments of the present invention. 

FIG. 20 is a graph for the effect of the traffic control 
of centralized management type, in accordance with the first 
15 and second embodiments of the present invention. 

FIG. 21 is a schematic diagram that, shows a decentralized 
traffic control method, in accordance with one embodiment of 
the present invention. 

FIG. 22 is a graph for explaining the relationship 
20 between transmission power and received power for the access 
points and user terminals, accordance with the third 
embodiment of the present invention. 

FIG. 23 illustrates a CTS ' control packet format, in 
accordance with the third embodiment of the present invention. 
25 FIG. 2 4 is a schematic diagram of a transmitting judgment 

algorithm to be executed on a user terminal, in accordance 
with the third embodiment of the present invention. 
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FIG. 25 is a graph showing the effect of the 
decentralized traffic control, in accordance with the third 
embodiment of the present invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 



An invention for a system and method for wireless 
communication is disclosed. Numerous specific details are set 
forth in order to provide a thorough understanding of the 
5 present invention. It will be understood, however, to one 
skilled in the art, that the present invention may be 
practiced without some or all of these specific details. 

FIG. 7 is a schematic diagram that explains a traffic 
control method of centralized management type, in accordance 
10 with a first embodiment of the present invention. A 
management server 701 performs traffic control in a 
centralized management manner by getting information for 
traffic between access points 107a, 107b and user terminals 
108a, 108b under its management, calculating the time of data 
15 packet transmission from an access point to a user terminal 
(downlink period) and the time of data packet transmission 
from a user terminal to an access point (uplink period) , and 
sending transmission control information to the access points 
and user terminals. This traffic control enables the access 
20 points 107a and 107b to transmit data packets to the user 
terminals 108a and 108b simultaneously. Thus, the total 
system throughput can be enhanced. 

In the MAC layer protocol, however, one acknowledgement 
(Ack) packet to one packet received is sent back to the 
25 sending side. Accordingly, when one data packet is 

transmitted from an access point 107b to a user terminal 108b 
during a downlink period, one Ack packet is sent back from the 
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user terminal 108b to the access point 107b. In consequence, 
at a user terminal 108a, there is a possibility that a data 
packet transmitted from an access point 107a collides with the 
Ack packet transmitted from the user terminal 108b. 
5 FIG. 8 is a schematic diagram regarding an Ack packet and 

data packet collision problem, in accordance with a first 
embodiment of the present invention. FIG. 8 shows a collision 
event that a data packet transmitted from the access point 
107a to the user terminal 108a collides with an Ack packet 

10 transmitted from the user terminal 108b to the access point 

107b during a downlink period. To overcome this problem, the 
following two ways of control can be taken: synchronizing Ack 
packet transmission timing if Ack transmission during a 
downlink period is permitted; and allowing Ack packets to 

15 transmit during an uplink period only without permitting Ack 
transmission during a downlink period. 

FIG. 9 is a schematic diagram that explains a method of 
synchronizing Ack packet transmissions during a downlink 
period, in accordance with a first embodiment of the present 

20 invention. Time of transmission is adjusted so that the end 
of data packet transmission from the access point 107a to the 
user terminal 108a is synchronized with the end of data packet 
transmission from the access point 107b to the user terminal 
108b. The user terminals 108a and 108b transmit Ack packets 

25 upon the elapse of a given period Short Inter-Frame Space 

(SIFS) after they receive data packets and, consequently, the 
Ack packet transmission timing is adjusted to the same time. 
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Because the Ack packets are respectively received by the 
directional antennas at the access points 107a and 10.7b, the 
Ack packet transmitted from the user terminal 108a does not 
arrive at the access point 107b and the Ack packet transmitted 
5 from the user terminal 108b does not arrive at the access 
point 107a, even if the Ack packets are transmitted at the 
same time. Thus, no problem occurs even if the Ack packets 
are transmitted at the same time. 

FIG. 10 is a schematic diagram that shows a control 

10 method for allowing Ack packets to transmit during uplink 

periods, in accordance with a first embodiment of the present 
invention. A MAC wrapper 1001 in an access point attaches a 
broadcast header conveying destination information to a 
broadcast packet and maps data in the packet and the access 

15 point transmits this data packet so that Ack packet 

transmission from the user terminals 108a and 108b does not 
occur during a downlink time. A MAC wrapper 1003 of a user 
terminal reads the broadcast packet header, makes sure that 
the packet is addressed to the user terminal, and detaches the 

20 broadcast header. Consequently, Ack packets are not 

transmitted from the user terminals 108a and 108b during a 
downlink period. The MAC wrapper 1003 of a user terminal 
transmits an Ack packet to its correspondent access point 
during an uplink period, thus preventing the error correction 

25 ability from degrading. 

FIG. 11 is a configuration diagram of a traffic control 
system of centralized management type, in accordance with a 
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first embodiment of the present invention. The access points 
107a, 107b, 107c have transmit (TX) queues 1101a, 1101b, 1101c 
for storing data packets to transmit and receive (RX) queues 
1102a, 1102b, 1102c for storing data packets received, 
5 respectively, and report the lengths of the TX and RX queues 
to the management server 701. The management server 
determines downlink traffic size from the TX queue length and 
uplink traffic size from the RX queue length. Based on the 
downlink and uplink traffic size, the management server 

10 calculates a downlink period and an uplink period and feeds 

back the control frame length (the sum of the downlink period 
and the uplink period) and the ratio of the uplink period in 
the control frame length (the ratio of uplink period) to the 
access points 107a, 107b, 107c. 

15 Given that i stands for an access point, TXL_i for TX 

queue length, and RXL_i for RX queue length, control frame 
length FL and a ratio of uplink period r in the control frame 
length are obtained by the following equations (1) and (2) : 
FL = max (TXL_i) + £RXL_i (1) 

20 R = ZRXL_i/FL (2) 

When the access points 107a, 107b, 107c receive 
information, the control frame length and the ratio of uplink 
period, they perform synchronous switching control of 
transmit/receive timing, using TX and RX timing controls 1103a, 

25 1103b, 1103c, respectively, so that concurrent transmission of 
downlink traffic can be performed. The user terminals 108a, 
108b, 108c also perform synchronous switching control of 
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transmit/receive timing, using TX and RX timing controls 1104a, 
1104b, 1104c, respectively, in synchronous with the 
corresponding timing at the access points , so that uplink 
traffic data transmission is performed. 
5 FIG. 12 is a sequence diagram of centralized management 

type control, in accordance with a first embodiment of the 
present invention. The access points 107a, 107b, 107c 
periodically send control packet for reporting measured TX and 
RX queue lengths to the management server 701, The management 

10 server 701 calculates the above-mentioned control frame length 
and ratio of uplink period and transmit control packets of 
transmission control information to the access points. Based 
on the transmission control information, data communication is 
performed between the access points and user terminals, which 

15 is separated into a downlink period and a uplink period, as 
shown in FIG. 7. While an example that transmission control 
information is transmitted per TX and RX queue length report 
is illustrated in FIG. 12, transmission control information 
may be transmitted once for several times of TX and RX queue 

20 length report. 

FIG . 13A is a diagram illustrating respective control 
message formats of a TX and RX queue length report, in 
accordance with a first embodiment of the present invention. 
The TX and RX queue length report contains the following 

25 elements: message type, station ID, TX queue length, and RX 
queue length . 
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FIG. 13B is a diagram illustrating respective control 
message formats of transmission control information, in 
accordance with a first embodiment of the present invention. 
The transmission, control information contains the following 
5 elements: message type, station ID, control frame length, and 
ratio of uplink period. 

FIG. 14 is a configuration diagram of an access point, in 
accordance with a first embodiment of the present invention. 
An access point is comprised of a directional antenna 1401 for 

10 transmitting and receiving wireless signals; a wireless 

interface 1002 which performs wireless signal processing; a 
wired interface 1402 which performs wired signal processing; 
an RX queue 1102a to store data packets from the wireless 
interface 1002 to the wired interface 1402; a TX queue 1101a 

15 to store data packets from the wired interface 1402 to the 

wireless interface 1002; a measurement part of TX and RX queue 
length 1405 to measure variable TX and RX queue lengths; a 
control signal processing part 1410 which creates control 
signals for notifying the management server 701 of measurement 

20 results from the measurement part of TX and RX queue length 
1405 and which receives control signals about time of data 
packet transmission from the management server 701; a 
multiplexer (MUX) 1409 which multiplexes data packets from the 
wired interface 1402 and control signal packets from the 

25 control signal processing part 1410; a MA wrapper 1001 which 
maps multiplexed signals from the MUX 1409 into a broadcast 
packet; a demultiplexer (DEMUX) 1407 which demultiplexes - 
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received packets from the wireless interface 1002 into data 
packets to the wired interface 1402 and control signal packets 
to the control signal processing part 1410; a TX and RX timing 
control part 1103a which controls the timing of writing from 
5 the TX queue 1101a to the wireless interface 1002 and the 
timing of writing from the RX queue 1102a to the wired 
interface 1402, based on information from the control signal 
processing part 1410; a timer 1404 which provides time 
information for managing TX and RX timing, a synchronous pilot 

10 signal generator 1403 which generates signals for 

synchronizing another access point with time information from 
the timer; a synchronous mode selector 1408 which selects 
either the wireless interface 1002 or the wired interface 1402 
from which synchronous pilot signals are supplied; and a 

15 synchronous pilot signal detector 1406 which detects selected 
synchronous pilot signals. 

FIG. 15 is a configuration diagram of a user terminal, in 
accordance with a first embodiment of the present invention. 
A user terminal is comprised of an antenna 1501 for 

20 transmitting and receiving wireless signals; a wireless 

interface 1004 which performs wireless signal processing; an 
external interface 1502 which performs signal processing for 
interfacing with an external device such as a speaker; an RX 
queue 1106a to store data packets from the wireless interface 

25 1004 to the external interface 1502; a TX queue 1105a to store 
data packets from the external interface 1502 to the wireless 
interface 1004; a control signal processing part 1507 which 
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receives control signals about: time of data packet 
transmission from an access point; a MUX 1506 which 
multiplexes data packets from the external interface 1502 and 
data packets from the wireless interface 1004; a MAC wrapper 
5 1003 which reads broadcast packet headers attached to received 
packets from the wireless interface 1004 and detaches the 
headers a DEMUX 1505 which demultiplexes signals processed by 
the MAC wrapper 1003 into data packets to the external 
interface 1502 and control signal packets to the control 

10 signal processing part 1507; a TX and RX timing control part 
1104a which controls the timing of writing from the TX queue 
1105a to the wireless interface 1004 and the timing of writing 
from the RX queue 1106a to the external interface 1502, based 
on information from the control signal processing part 1507; a 

15 timer 1503 which provides time information for managing TX and 
RX timing; and a synchronous pilot signal detector 1504 which 
detects synchronous pilot signals for synchronizing with an 
access point from the wireless interface 1004 and rectifies 
the timer 1503. 

20 FIG. 16 is a configuration diagram of the management 

server, in accordance with a first embodiment of the present 
invention. The management server is comprised of a wired 
interface 1605 which performs wired signal processing; a 
database for access point TX and RX queue length data 1603 to 

25 register the measurements of TX and RX queue lengths obtained 
from the access points; a calculation part of control frame 
length and a ratio of uplink period 1602 which calculates the 
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length of a control frame in which time of data packet 
transmission between an access point and a user terminal is 
controlled and a ratio of time of data packet transmission on 
the uplink in the control frame (a ratio of uplink period) , 
5 based on the access point TX and RX queue length data 1603; a 
control signal processing part 1604 which generates control 
signals from the management server to the access points and 
interprets received control signals; and a synchronous pilot 
signal generator 1601 which generates pilot signals for 

10 synchronizing a plurality of access points. 

FIG. 17 is an schematic diagram that shows a traffic 
control method of centralized management type, in accordance 
with a second of the present invention. The management server 
701 monitors all data packets passing through the access 

15 points. By this monitoring, the management server 701 can 
determine traffic size from changes in its TX queues 1701a, 
1701b, 1701c for packets transmitted to the access points 107a, 
107b, 107c, and its RX queues 1702a, 1702b, 1702c for packets 
received from the access points 107a, 107b, 107c. The 

20 management server can control downlink periods and uplink 

periods by calculating a ratio of uplink period to downlink 
period and sending transmission control information to the 
access points 107a, 107b, 107c. As compared with the 
embodiment illustrated in FIG. 11, the management server 701 

25 should be provided with higher functionality, as the 

management server 701 must perform data processing of all data 
packets. However, control signal overhead is less, as the 

22 

Hitachi File No. 310200930 



management server 701 need not receive control signals from 
the access points. 

The configuration of a user terminal in the first 
embodiment of the present invention is substantially the same 
5 as that shown in the second embodiment. The configuration of 
an access point in the second embodiment is similar to that 
shown in the first embodiment. The access point in the second 
embodiment may be like that from the first embodiment, but 
differ in that the functions of the TX queue, RX queue, and 

10 measurement part of TX and RX queue length may be removed. 

Alternatively, the access point in the second embodiment may 
be substantially same as that from the first embodiment. 

FIG. 18 shows a configuration diagram of the management 
server, in accordance with a second embodiment of the present 

15 invention. The management server is comprised of a wired 
interface 1605 which performs wired signal processing; TX 
queues 1701a, 1701b, 1701c to store data packets from the 
management server to the access points; RX queues 1702a, 1702b, 
1702c to store data packets from the access points to the 

20 management server; a measurement part of TX and RX queue 

length 1801 to measure TX and RX queue lengths; a database for 
TX and RX queue length data 1803 to register the measurement 
results from the measurement part of TX and RX queue length 
1801; a calculation part of control frame length and a ratio 

25 of uplink period 1602 which calculates, one, the length of a 
control frame in which time of data packet transmission 
between an access point and a user terminal is controlled and, 
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of control frame length and a ratio of uplink period 1602 
shown in FIG. 16 or FIG. 18 calculates, for each individual 
access point, an optimum ratio of uplink period to downlink 
period so that as many data pockets as possible can be carried 
5 and so that the management server sends different transmission 
control information to each access point. 

FIG. 21 is a schematic diagram that shows a decentralized 
traffic control method, in accordance with one embodiment of 
the present invention. In the system described with reference 
10 to FIG. 6, immediately before an access point 107a transmits 
data to a user terminal 108a, the system transmits an RTS 
control packet to reserve the communication channel, and. 
transmission from its neighboring nodes is prohibited by a CTS 
control packet. 

15 In the example of FIG. 21, however, transmission from a 

neighboring node is not prohibited by a CTS control packet, 
but restrained by a CTS' control packet. The CTS' control 
packet conveys power information required for judging whether 
transmission should be restrained and time information during 

20 which transmission should be restrained. When another user 
terminal 108b receives the CTS' control packet from the user 
terminal 108a, it can judge whether it interferes with the 
user terminal 108a from the power information. Even within 
time during which transmission should be restrained by the 

25 CTS' control packet, when the user terminal 108b receives an 
RTS control packet, that is, a request to send from its 
correspondent access point 107b>, it can return a CTS' control 
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packet to the access point 107b when it has judged that 
transmission causes no interference with the user terminal 
108a and can receive data packets from the access point 107b. 
In this way, the user terminal 10 8b can communicate with the 
5 access point 107b concurrently with the ongoing communication 
between the access point 107a and user terminal 108a. 
Consequently, the transmit prohibition state, which is 
unnecessary, is eliminated and the system throughput can be 
enhanced . 

10 FIG. 22 is a graph for explaining the relationship 

between transmission power and received power for the access 
points and user terminals, accordance with the third 
embodiment of the present invention. Assume that an RTS 
control packet transmitted by the access point 107a with 

15 transmission power of 0 dBm was received by the user terminal 
108b with received power of -60 dBm (RX) . At this time, if 
the desired carrier to interference ratio (CIR) in the 
received power has a margin of 33 dB, no interference with its 
neighboring nodes shall occur. The user terminal 108a 

20 transmits a CTS' control packet with transmission power of 15 
dBm (TX) to its neighboring nodes, wherein the packet includes 
the above-mentioned received power (RXP) , desired carrier to 
interference ratio (CIR) , and transmission power (TXP) as 
control information . 

25 If, on the other hand,, the user terminal 108b received 

the CTS' control packet with received power of -70 dBm, then 
it would detect a propagation loss of 85 dB from the 
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difference between the received power and the transmission 
power (TXP) of the CTS ' control packet. Upon having received 
an RTS control packet from the access point 107b, if the user 
terminal 108b transmits a CTS' control packet with 
5 transmission power of -8 dBm, the received power of the CTS' 
control packet at the user terminal 108a would be -93 dBm 
because it is believed that the packet arrives at the user 
terminal 108a with the propagation loss of 85 dB . Knowing 
that the received power of the CTS' control packet satisfies 

10 the margin of 33 dB of the desired CIR, the user terminal 108b 
can autonomously determine that it may transmit the CTS' 
control packet. 

FIG. 23 illustrates a CTS' control packet format, in 
accordance with the third embodiment of the present invention. 

15 In addition to former CTS control information (transmit 
prohibition time) , this packet includes the following 
elements: station 10, transmission power (TXP) (uplink) , 
received power (RXP) (from access point) , and desired carrier 
to interference ratio (CIR) . 

20 FIG. 2 4 is a schematic diagram of a transmitting judgment 

algorithm to be executed on a user terminal, in accordance 
with the third embodiment of the present invention. On a user 
terminal that received a CTS' control packet, the MAC wrapper 
1003 executes the transmitting judgment algorithm. When 

25 having received the CTS' control packet, the algorithm first 
calculates propagation loss L over the channel up to the user 
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terminal that transmitted the CTS ' control packet, using the 
following equation (3) : 

Propagation loss (L) = transmission power (TXP) — 
CTS' received power ... (3) 

5 

Then, the algorithm calculates allowable interference 
power (AP) that is allowable for the user terminal that 
transmitted the CTS' control packet, using the following 
equation (4) : 

10 Allowable interference power (AP) = received power 

(RXP) - desired carrier to interference ratio 
(CIR) ... (4) 

If the transmission power (uplink transmission power) of 
15 the user terminal that received the CTS' control packet is 
greater than allowable interference power (AP) plus ■ 
propagation loss (L) , it will interfere with the user terminal 
that transmitted the CTS' control packet and transmission is 
banned. Conversely, if the transmission power of the user 
20 terminal that received the CTS' control packet can be set less 
than allowable interference power (AP) plus propagation loss 
(L) , transmission is enabled without causing interference with 
the user terminal that transmitted the CTS' control packet. 
According to the present invention, in a wireless 
25 communication system where access points are equipped with a 

directional antenna and power control function, and where user 
terminals are equipped with a non-directional antenna and 
without the power control function, concurrent transmission of 
data packets from a plurality of access points to a plurality 
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of user terminals is enabled and the total system throughput 
can be enhanced. 

FIG. 20 is a graph for the effect of the traffic control 
of centralized management type, in accordance with the first 
5 and second embodiments of the present invention. If the 
number of access points is equal to the number of user 
terminals and if the proportion of uplink traffic in the total 
traffic (the ratio of uplink traffic to total traffic) is 0, 
the total system throughput is enhanced in proportion to 
10 increase in the number of the access points and user terminals. 
Downlink traffic is a considerably large proportion of traffic 
on the Internet, and the proportion of uplink traffic in Web 
browsing application is about 0.1., Therefore, an increase in 
the number of access points by applying the wireless 
15 communication method of the present invention enhances the 
total system throughput. 

In a wireless communication system where access points 
are equipped with a directional antenna and power control 
function, and where user terminals are equipped with a non- 
20 directional antenna and power control function, by 

autonomously adjusting the transmission power of a user 
terminal to a power level that restrains interference with its 
neighboring user terminals, concurrent transmission of data 
packets from a plurality of access points to a plurality of 
25 user terminals is enabled and the total system throughput can 
be enhanced. 
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FIG. 25 is a graph showing the effect of the 
decentralized traffic control, in accordance with the third 
embodiment of the present invention. In the present invention, 
the transmission power of the user terminals 108a, 108b, 108c 
5 is adjusted to prevent interference with other terminals. The 
graph exhibits high throughput . 

System And Method Implementation 

Portions of the present invention may be conveniently 

10 implemented using a conventional general purpose or a 

specialized digital computer or microprocessor programmed 
according to the teachings of the present disclosure, as will 
be apparent to those skilled in the computer art. 

Appropriate software coding can readily be prepared by 

15 skilled programmers based on the teachings of the present 
disclosure, as will be apparent to those skilled in the 
software art. The invention may also be implemented by the 
preparation of application specific integrated circuits or by 
interconnecting an appropriate network of conventional 

20 component circuits, as will be readily apparent to those 
skilled in the art. 

The present invention includes a computer program product 
which is a storage medium (media) having instructions stored 
thereon/in which can be used to control, or cause, a computer 

25 to perform any of the processes of the present invention. The 
storage medium can. include, but is not limited to, any type of 
disk including floppy disks, mini disks (MD 1 s) , optical disks, 
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DVD, CD-ROMS, micro-drive, and magneto-optical disks, ROMs, 
RAMs, EPROMs , EEPROMs , DRAMs , VRAMs , flash memory devices 
(including flash cards), magnetic or optical cards, 
nanosystems (including molecular memory ICs) , RAID devices, 
5 remote data storage/archive/warehousing, or any type of media 
or device suitable for storing instructions and/or data. 

Stored on any one of the computer readable medium (media) , 
the present invention includes software for controlling both 
the hardware of the general purpose/specialized computer or 

10 microprocessor, and for enabling the computer or 

microprocessor to interact with a human user or other 
mechanism utilizing the results of the present invention. 
Such software may include, but is not limited to, device 
drivers, operating systems, and user applications. Ultimately, 

15 such computer readable media further includes software for 
performing the present invention, as described above. 

Included in the programming (software) of the 
general/specialized computer or microprocessor are software 
modules for implementing the teachings of the present 

20 invention, including, but not limited to, assigning a downlink 
period of transmission from an access point to a user terminal 
and an uplink period of transmission from the user terminal to 
the access point, allowing access points to perform concurrent 
transmission to correspondent user terminals and to halt other 

25 user terminals from transmitting data, and during the uplink 
period, allowing one user terminal to perform transmission at 
a time, according to processes of the present invention. 
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Other Embodiments of the Present: Invention 

The present invention includes, but is not limited to, 
5 the following additional embodiments . 

The wireless access system may include user terminals and 
access points, where a user terminal connects to a wired 
network via an access point, and in a wireless communication 
system where the access points are equipped with a directional 

10 antenna which directs beams toward a user terminal and a 

transmit power control function, whereas the user terminals 
are equipped with a non-directional antenna which does not 
direct beams toward a certain direction and the transmit power 
control function, user terminal equipment which enables 

15 concurrent transmission from a plurality of access points to a 
plurality of user terminals in such a manner that, in a reply 
packet to a control packet for communication channel 
reservation from an access point to a user terminal, the user 
terminal includes information comprising transmission control 

20 time, transmission power of the user terminal, received power 
of the control packet from the access point, and desired 
carrier to interference ratio for the received power, and 
another user terminal that received the reply packet controls 
its transmission power at a level not to interfere with the 

25 user terminal that transmitted the reply packet. 

The communication system may include a plurality of 
access points, where the access points are configured to 
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restrict the arrival range of radio waves transmitted from the 
access points, the communication system is characterized in 
that access control is performed by properly assigning a 
downlink period of transmission from an access point to a user 
5 terminal and an uplink period of transmission from the user 
terminal to the access point; during the downlink period, the 
access control allows the plurality of access points to do 
concurrent transmission to correspondent user terminals and 
bans user terminals from transmitting at least of a part of 

10 data; during the uplink period, the access control allows one 
user terminal to do transmission at a time. Such a 
communication system may further include a management server 
communicable with the access points and the access control and 
allowing and banning transmission are performed, according to 

15 control information from the management server. The 

management server may transmit control signals to the user 
terminals via the access points. 

In the foregoing specification, the invention has been 
described with reference to specific embodiments thereof. It 

20 will, however, be evident that various modifications and 

changes may be made thereto without departing from the broader 
spirit and scope of the invention. The specification and 
drawings are, accordingly, to be regarded in an illustrative 
rather than a restrictive sense. 

25 
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CLAIMS 

What Is Claimed Is: 

1. .A communication system comprising: 
5 one or more user terminals; 

one or more access points configured to connect the one 

or more user terminals to a wired network; and 
a management server, wherein the management server is 
configured to determine time of data packet 

10 transmission on the uplink as an uplink period and 

time of data packet transmission on the downlink as 
a downlink period, and wherein the management server 
is further configured to control time of 
transmission between the one or more access points 

15 and the one or more user terminals using control 

information . 

2. The communication system of Claim 1, at least one of the 
one or more access points comprises a transmit queue 

20 configured to measure downlink traffic from the one or 

more access points to the one or more user terminals. 

3. The communication system of Claim 1, wherein each of the 
one or more access points comprises one of: 

25 a directional antenna configured to direct beams toward 

the one or more user terminals, and 
a transmit power control function, wherein an asymmetric 
transmit/receive power distribution exists between a 
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downlink from the one or more access points to the 
one or more user terminals and an uplink from the 
one or more user terminals to the one or more access 
points . 

5 

4. The communication system of Claim 1, wherein each of the 
one or more access points comprises one of: 
a directional antenna configured to transmit and receive 
wireless signals; 
10 a wireless interface configured to perform wireless 

signal processing ; 
a wired interface configured to perform wired signal 
processing; 

a transmit queue configured to store data packets from 
15 the wired interface to the wireless interface; 

a measurement device configured to measure variable 

transmit queue lengths ; 
a control signal processing device configured to create 
control signals for notifying the management server 
20 of measurement results from the measurement device 

of transmit queue length and further configured to 
receive, control signals about time of data packet 
transmission/reception consisting of the downlink 
period and the uplink period from the management 
25 server; 
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a transmit timing control device configured to control 
timing of writing from the transmit queue to the 
wireless interface ; 

a timer configured to provide time information for 
managing transmit and receive timing; 

a synchronous pilot signal generator configured to 

generate synchronous pilot signals for synchronizing 
another access point with time information from the 
timer ; 

a transmission device configured to transmit the 
synchronous pilot signals through either the 
wireless interface or the wired interface; and 

a synchronous pilot signal detector configured to detect 
synchronous pilot signals received through the 
wireless interface or the wired interface and 
further configured to rectify timer information from 
the timer. 

5. The communication system of Claim 1, wherein the one or 
more user terminals comprises: 

a non-directional antenna configured to transmit and 

receive wireless signals; 
a wireless interface configured to perform wireless 

signal processing ; 
an external interface configured to perform signal 

processing for interfacing with an external device; 
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a receive queue configured to store data packets received 
from the wireless interface to the external 
interface ; 

a transmit queue configured to store data packets 
5 transmitted from the external interface to the 

wireless interface ; 
a control signal processing device configured to receive 
control signals about time of data packet 
transmission from the one or more access points; 
10 a transmit and receive timing control device configured 

to control timing of writing from the transmit queue 
to the wireless interface and further configured to 
control timing of writing from the receive queue to 
the external interface, based* on information from 
15 the control signal processing part; 

a timer configured to provide time information for 

managing transmit and receive timing; and 
a synchronous pilot signal detector configured to get 

synchronous pilot signals for synchronizing the one 
20 or more access points with time information from the 

timer through the wireless interface and further 
configured to rectify time information from the 
timer. 

25 6. The communication system of Claim 2, wherein at least one 
of the one or more access points further comprises: 
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a wired interface configured to perform wired signal 
processing ; 

a database configured to register the measurements of 

transmit queue lengths obtained from the one or more 
5 access points; 

a calculation device configured to calculate a control 
frame length, the control frame being a period in 
which time of data packet transmission between an 
access point and a user terminal is controlled, and 
10 further configured to calculate a ratio of uplink 

traffic, based on the one or more access point 
transmit and receive queue length data; 

a control signal processing device configured to generate 
control signals from the management server to the 
15 one or more access points and further configured to 

interpret received control signals; and 

a synchronous pilot signal generator configured to 

generate pilot signals for synchronizing the one or 
more access points. 

20 

7. The communication system of Claim 1, wherein the 
management server comprises: 

a wired interface configured to perform wired signal 
processing ; 

25 transmit queues configured to store data packets from the 

management server to the one or more access points; 



Hitachi File No. 310200930 



38 



receive queues configured to store data packets from the 
one or more access points via the management server 
to a wired network ; 

a measurement device configured to measure variable 
transmit and receive queue lengths; 

a database configured to register measured transmit and 
receive queue lengths ; 

a calculation device configured to calculate control 
frame length in which time of data packet 
transmission between an access point and a user 
terminal is controlled and further configured to 
calculate a ratio of uplink period, based on the 
transmit and receive queue length data; 

a control signal processing device configured to generate 
control signals from the management server to the 
one or more access points and further configured to 
interpret control signals; 

a synchronous pilot signal generator configured to 

generate pilot signals for synchronizing the one or 
more access points ; and 

a switch configured to deliver data packets from the 
receive queues-, control signals from the control 
signal processing part, and synchronous pilot 
signals from the synchronous pilot signal generator 
to the appropriate transmit queues. 
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8. The communication system of Claim 4, wherein in order 
that a data packet transmitted from a first access point 
and received by a first user terminal does not collide 
with a reply packet transmitted from a second user 
terminal to a data packet transmitted from a second 
neighboring access point, reply packets are synchronized 
when being transmitted from the first and second user 
terminals, and wherein in order that the directional 
antennas of the first and second access points receive 
only reply packets from correspondent user terminals, 
respectively, transmission of data packets is scheduled 
so that both transmissions terminate at a same timing at 
the first and second access points. 

9. The communication system of Claim 4, wherein in order 
that a data packet transmitted from a first access point 
and received by a first user terminal does not collide 
with a reply packet transmitted from a second user 
terminal to a data packet transmitted from a second 
neighboring access point, MAC wrappers are installed in 
each access point and each user terminal and the access 
point transmits a broadcast packet into which its MAC 
wrapper maps a header including destination information 
and data so that reply packet transmission from a user 
terminal does not take place during a downlink period, 
and on the user terminal, a MAC wrapper detaches the 
header from the received broadcast packet and a reply 
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packet is transmitted from the user terminal to the 
access point during an uplink period. 

10. A method of controlling access of a communication system 
including one or more user terminals and one or more 
access points, wherein the one or more access points are 
configured to enable transmission to a target user 
terminal without interference with other access points or 
user terminals, and wherein the user terminals are 
configured to enable data transmission without 
interference with other access points or user terminals, 
the method comprising: 

assigning a downlink period of transmission from an 

access point to a user terminal and an uplink period 
of transmission from the user terminal to the access 
point ; 

allowing access points to perform concurrent transmission 
to correspondent user terminals and to halt user 
terminals from transmitting data; and 

during the uplink period, allowing one user terminal to 
perform data transmission at a time. 

11. The method of Claim 10, wherein the access points perform 
transmission to target correspondent user terminals using 
at least one of a directional antenna and an output 
control circuit. 
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12. The method of Claim 11, wherein the communication system 
includes a management server configured to manage the 
access points, and wherein when the access points perform 
transmission to the user terminals, the method further 
comprises exerting control to halt the transmission of a 
user terminal falling within a predetermined range of 
interference with a destination user terminal. 

13. The method of Claim 11, further comprising: 
exerting control of the user terminals via the access 

points ; and 

under command of a management server, sending 

transmission control information to a user terminal 
that should be banned from doing transmission so 
that the transmission of the user terminal is banned 
for a suitable time period. 



14. The method of Claim 13, further comprising: 

allowing the one or more access points to transmit 

concurrently to correspondent user terminals; 
banning user terminals from transmitting reply packets 

and data during the downlink period; and 
transmitting reply packets during the uplink period. 



15. The method of Claim 13, further comprising: 

allowing the one or more access points to transmit 
concurrently to correspondent user terminals; 
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banning the user terminals from transmitting data; 
allowing the user terminals to transmit reply packets 

during the downlink period; and 
synchronizing reply packet transmissions from the user 

terminals . 

16. The method of Claim 13, further comprising: 

storing the data packets to transmit in transmit queues 

of the one or more access points; 
storing the received data packets in receive queues of 

the one or more access points; 
reporting the states of the transmit and receive queues 

to the management servers- 
calculating a downlink period from the transmit queue 

state ; 

calculating an uplink period from the receive queue 
state ; 

calculating a control frame lengths- 
calculating a ratio of the uplink period in the control 

frame lengths- 
creating control signals based on results of the downlink 

period, the uplink period, the control frame length, 

and the ratio of the uplink period; and 
sending the control signals to the one or more access 

points . 
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17. The method of Claim 16, wherein the states of the 
transmit queues and the receive queues are the lengths of 
the queues . 

18. A computer-readable medium carrying one or more sequences 
of one or more instructions for controlling a distributed 
storage system for controlling access of a communication 
system including one or more user terminals and one or 
more access points, the one or more sequences of one or 
more instructions including instructions which, when 
executed by one or more processors, cause the one or more 
processors to perform the steps of: 

assigning a downlink period of transmission from an 

access point to a user terminal and an uplink period 
of transmission from the user terminal to the access 
point ; 

allowing access points to perform concurrent transmission 
to correspondent user terminals and to halt other 
user terminals from transmitting data; and 

during the uplink period, allowing one user terminal to 
perform transmission at a time. 

19. The computer-readable medium of Claim 18, wherein the 
access points perform transmission to target 
correspondent user terminals using at least one of a 
directional antenna and an output control circuit. 
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20. The computer-readable medium of Claim 19, wherein the 
communication system includes a management server 
configured to manage the access points, and wherein when 
the access points perform transmission to the user 
terminals, the instructions further cause the one or more 
processors to perform the step of exerting control to 
halt the transmission of a user terminal falling within a 
predetermined range of interference with a destination 
user terminal . 
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SYSTEM AND METHOD FOR WIRELESS COMMUNICATION USING A 
MANAGEMENT SERVER AND ACCESS POINTS 

ABSTRACT 

5 

A system and method are provided for wireless 
communication. In one example, a wireless communication 
system that enhances total system throughput is provided. The 
system performs parallel data transmission from a plurality of 

10 access points to a plurality of user terminals. On terminals 
with power control function, their transmit power can be set 
to minimize interference. The wireless communication system 
comprises a management server which performs centralized 
management of time of access-point-to-terminal packet 

15 transmission, access points, and user terminals that perform 
data transmission, according to transmission time control 
information from the management server. Transmit queues for 
measuring downlink traffic and receive queues for measuring 
uplink traffic are provided on the access points or the 

20 management server. The system determines uplink and downlink 
periods from the transmit and receive queue lengths . The 
system also controls the access points and user terminals to 
transmit for the determined periods. Consequently, packet 
collision due to transmission from a terminal that interferes 

25 with neighboring terminals is eliminated. Thus, system 
throughput is enhanced. 
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